Parametric analysis of RNA branching configurations.
نویسندگان
چکیده
Motivated by recent work in parametric sequence alignment, we study the parameter space for scoring RNA folds and construct an RNA polytope. A vertex of this polytope corresponds to RNA secondary structures with common branching. We use this polytope and its normal fan to study the effect of varying three parameters in the free energy model that are not determined experimentally. Our results indicate that variation of these specific parameters does not have a dramatic effect on the structures predicted by the free energy model. We additionally map a collection of known RNA secondary structures to the RNA polytope.
منابع مشابه
Geometric combinatorics and computational molecular biology: branching polytopes for RNA sequences
Questions in computational molecular biology generate various discrete optimization problems, such as DNA sequence alignment and RNA secondary structure prediction. However, the optimal solutions are fundamentally dependent on the parameters used in the objective functions. The goal of a parametric analysis is to elucidate such dependencies, especially as they pertain to the accuracy and robust...
متن کاملParametric analysis of RNA folding
We extend recent methods for parametric sequence alignment to the parameter space for scoring RNA folds. This involves the construction of an RNA polytope. A vertex of this polytope corresponds to RNA secondary structures with common branching. We use this polytope and its normal fan to study the effect of varying three parameters in the free energy model that are not determined experimentally....
متن کاملLarge deviations for random trees and the branching of RNA secondary structures.
We give a Large Deviation Principle (LDP) with explicit rate function for the distribution of vertex degrees in plane trees, a combinatorial model of RNA secondary structures. We calculate the typical degree distributions based on nearest neighbor free energies, and compare our results with the branching configurations found in two sets of large RNA secondary structures. We find substantial agr...
متن کاملOn the structure of RNA branching polytopes
The prevalent method for RNA secondary structure prediction for a single sequence is free energy minimization based on the nearest neighbor thermodynamic model (NNTM). One of the least well-developed parts of the model is the energy function assigned to the multibranch loops. Parametric analysis can be performed to elucidate the dependance of the prediction on the branching parameters used in t...
متن کاملتعیین رتبه و پایداری ژنوتیپهای عدس دیم با استفاده از آمار ناپارامتری
One of the applications of Non-Parametric methods is determination of genotypes rank in different environments, which is also used as a measuring stability. A stable genotype shows similar ranks across different environments and has minimum rank variance in different environments. Non-Parametric Stability Statistics require no statistical assumptions about the distribution of the phenotypic val...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Bulletin of mathematical biology
دوره 73 4 شماره
صفحات -
تاریخ انتشار 2011